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22 mars 2001 (22.03.01) 


3 o mis 


hullsjI V 1 


Reference du dossier du deposant ou du mandataire 
PCT3777JMD <gW 


AVIS IMPORTANT 


Demande internationale no 
PCT/FROO/02470 


Date du depot international (jour/mois/annee) 
07 septembre 2000 (07.09.00) 


Date de priorite (jour/mois/annee) 

16 septembre 1999 (16.09.99) 


Deposant 

BULL S.A. etc 



1. II est notifie par la presente qu'a la date indiquee ci-dessus comme date d'expedition de cet avis, le Bureau international a 
communique, comme le prevoit ('article 20, la demande internationale aux offices designes suivants: 

KR,US 

Conformement a la regie 47.1.c), troisieme phrase, ces offices acceptent le present avis comme preuve determinants 
du fait que la communication de ta demande internationale a bien eu lieu a la date d'expedition indiquee plus haut, et le 
deposant n'est pas tenu de remettre de copie de la demande internationale a I' office ou aux offices designes. 

2. Les offices designes suivants ont renonce a I'exigence selon laquelle cette communication doit etre effectuee £ cette date: 

CN,EP,JP,SG,VN 

La communication sera effectuee seulement sur demande de ces offices. De plus, le deposant n'est pas tenu de remettre 
de copie de la demande internationale aux offices en question (regie 49, 1)a-bis)). 

3. Le present avis est accompagne d'une copie de la demande internationale publiee par le Bureau international le 
22 mars 2001 (22.03.01 ) sous le numero WO 01/20857 

RAPPEL CONCERNANT LE CHAPITRE II (article 31.2)a) et regie 54.2) 

Si le deposant souhaite reporter I'ouverture de la phase nationale jusqu'a 30 rnois (ou plus pour ce qui concerne certains 
offices) a compter de la date de priorite, la demande d'examen preliminaire international doit etre presentee a 
['administration competente chargee de I'examen preliminaire international avant ('expiration d'un delai de 19 mois a 
compter de la date de priorite. 

II appartient exclusivement au deposant de veiller au respect du delai de 19 mois. 

II est a noter que seul un deposant qui est ressortissant d'un Etat contractant du PCT lie par le chapitre II ou qui y a son 
domicile peut presenter une demande d'examen preliminaire international. 

RAPPEL CONCERNANT L'OUVERTURE DE LA PHASE NATIONALE (article 22 ou 39.1)) 

Si le deposant souhaite que la demande internationale procede en phase nationale, il doit, dans le delai de 20 mois ou 
de 30 mois, ou plus pour ce qui concerne certains offices, accomplir les actes mentionnes dans ces dispositions aupres 
de chaque office designe ou elu. 

Pour d'autres informations importantes concernant les delais et les actes a accomplir pour I'ouverture de la phase 
nationale, voir I'annexe du formulaire PCT/IB/301 (Notification de la reception de I'exemplaire original) et le volume II 
du Guide du deposant du PCT. 



Bureau international de I'OMPI 


Fonctionnaire autorise 


34, chemin des Colombettes 


J. Zahra 


121 1 Geneve 20, Suisse 


no de telecopieur (41-22) 740.14.35 


no de telephone (41-22) 338.83.38 



Formulaire PCT/IB/308 (juillet 1996) 



3897360 




WO 01/20857 
_ PCT/FR00/02470 

Suite du formulaire PCT/IB/308 



J^A 



AVIS INFORMANT LE DEPOSANT DE LA COMMUNICATION DE 
LA DEMANDE INTERNATIONALE AUX OFFICES DESIGNES 



Date d'expedrtion (jour/mois/annee) 
22 mars 2001 (22.03.01) 


AVIS IMPORTANT 


Reference du dossier du deposant ou du mandataire 
PCT3777JMD 


Demande Internationale no 
PCT/FR00/02470 



II est notifie au deposant que, au moment de I'etabhssement du present avis, le delai fixe a la regie 46.1 pour le depot de 
modifications selon I'article 19 n* eta it pas encore expire et que le Bureau international n'avait pas regu de modications ni de 
declaration ('informant que le deposant ne souhaitait pas presenter de modifications. 



Formulaire PCT/IB/308 (feuille annexe) (juillet 1996) 



3897360 



TRAITE DB^DOPERATION EN MATIER 



PCT/FR00/02470 

BREVETS 

Expediteur: le BUREAU INTERNATIONAL 



PCT 



NOTIFICATION DE LA RECEPTION DE 
L'EXEMPLAIRE ORIGINAL 

(regie 24.2.a) du PCT) 



Destinataire: 



Direction de la 
Propria 'Wteliectuelle 



DENIS, Herve 
Bull S.A. 

68, route de Versailles 
(P.C.: 58D20) 

F-78434 Louveciennes Cedex jljl, 
FRANCE 



- 2 NOV, 2000 



Date d'expedition (jour/mo is/an nee) 

23 octobre 2000 (23.10.00) 


NOTIFICATION IMPORTANTE 


Reference du dossier du deposant ou du mandataire 
PCT3777JMD 


Demande Internationale no 
PCT/FR00/02470 



It est notifie au deposant que le Bureau international a regu I'exemplaire original de la demande international precisee 
ci-apres. 

Nom(s) du ou des deposants et de I'Etat ou des Etats pour lesquels ils sont deposants: 

BULL S.A. (pour tous les Etats designes sauf US) 

FABIANO, Nadine etc. (pour US seulement) 

Date du depot international : 07 septemb re 2000 (07.09.00) 

Date(s) de priorite revendiquee(s) 16 septembre 1999 (16.09.99) 

Date de reception de I'exemplaire original ^ . **^ t ^«*^^ 

par le Bureau international . : . 03 OCtobre 2000 (03.1 0.00) . 

Liste des offices designes : 

EP :AT / BE,CH / CY>DE / DK,ES,FI,FR / GB / GR / IE / IT / LU / MC / NL / PT,SE 
National :CNaJP,KR,SG,US,VN 



ATTENTION 

Le deposant doit soigneusement verifier les indications figurant dans la presente notification. En cas de divergence entre ces 
indications et celles que contient la demande international, il doit aviser immediatement le Bureau international. 

En outre, I'attentipn du deposant est appelee sur les renseignements donnes dans I'annexe en ce qui concern e 

| X | les delais dans lesquels doit etre abordee la phase nationale 

| X| la confirmation des designations faites par mesure de precaution 

| | les exigences relatives aux documents de priorite. 

Unecopie de la presente notification est envoyee a I'office recepteur et a I'administration chargee de la recherche internationale. 





Bureau international de I'OMPI 
34, chemin des Colombettes 
1211 Geneve 20, Suisse 

n° de telecopieur (41-22) 740.14.35 


Fonctionnaire autorise 

Jocelyne Rey-Millet'^Tyi . l d * 

n* de telephone {41-22)338.83.38 Y J 



ANNEXE DU 



ULAIRE PCT/IB/301 



Demande Internationale no 

PCT/FR00/02470 



RENSEIGNEMENTS CONCERNANT LES DELAIS DANS LESQUELS DOIT ETRE ABORDEE 

LA PHASE NATIONALE 



mrqu'il 



II est rappele au deposahrqu'il doit aborder la "phase nationale" aupres de chacun des offices designes iri&ques sur la 
notification de la reception de I'exemplaire original (formulaire PCT/IB/301) en payant les taxes nationales et en remettant les 
traductions, telles qu'elles sont prescrites par les legislations nationales. 

Le delai d'accomplissement de ces actes de procedure est de 20 MOIS a compter dela date de priorite ou, pour les Etats 
designes qui ont ete elus par le deposant dans une demande d'examen preliminaire international ou dans une election ulterieure 
de 30 MOIS a compter de la date de priorite, a condition que cette election ait ete effectuee avant I'expiration du 19e mois a 
compter de la date de priorite. Certains offices designes (ou elus) ont fixe des delais qui expirent au-dela de 20 ou 30 mois a 
compter de la date de priorite. D'autres offices accordent une prolongation des delais ou un delai de grace, dans certains cas 
moyennant le paiement d'une taxe supplemental. 

En plus de ces actes de procedure, le deposant devra dans certains cas satisfaire a d'autres exigences particulieres 
applicables dans certains offices. II appartient au deposant de veiller a remplir en temps voulu les conditions requises pour 
I'ouverture de la phase nationale. La majorite des offices designes n'envoient pas de rappel a I'approche de la date Hmite pour 
aborder la phase nationale. 

Des informations detail lees concernant les actes de procedure a accomplir pour aborder la phase nationale aupres de 
chaque office designe, les delais applicables et la possibilite d'obtenir une prolongation des delais ou un delai de grace ettoutes 
autres conditions applicables figurent dans le volume II du Guide du deposant du PCT. Les exigences concernant le depot d'une 
demande d'examen preliminaire international sont exposees dans le chapitre IX du volume I du Guide du deposant du PCT. 

GR et ES sont devenues liees par le chapitre II du PCT le 7 septembre 1996 et le 6 septembrel 997, respectivement, et 
peuvent done etre elues dans une demande d'examen preliminaire international ou dans une election ulterieure presentee le 7 
septembre 1996 (ou a une date posterieure) ou le 6 septembre 1997 (ou a une date posterieure), respectivement, quelle que soit 
la date de depot de la demande internationale (voir le second paragraphe, ci-dessus). 

Veuillez noter que seul un deposant qui est ressortissant d'un Etat contractant du PCT lie par le chapitre II ou qui y a 
son domicile peut presenter une demande d'examen preliminaire international. 

CONFIRMATION DES DESIGNATIONS FAITES PAR MESURE DE PRECAUTION 

Seules les designations expresses faites dans la requete conformement a la rdgle 4,9.a) figurent dans la presente 
notification. II est important ,de verifier si ces designations ont ete faites correcte me nt. Des erreurs dans les designations peuvent 
etre corrigees lorsque des designations ont ete faites par mesure de precaution en vertu de la regie 4.9. b). Toute designation 
ainsi faite peut etre confirmee conformement aux dispositions^ la regie 4.9.c) avant I'expiration d'un. delai de 1 5 mois a 
compter de la date de priorite. Eh I'absence de confirmation, une designation faite par mesure de precaution sera consideree * 
comme retiree par le deposant II ne sera adresse aucun rappel ni invitation. Pour confirme'r une designation , il.faut deposer une 
declaration precisant I'Etat designe concerne (avec I'indication de la forme de protection ou de traitem.ent souhaitee) et payer les 
taxes de designation et de confirmation. La confirmation doit parvehir a I'office recepteur dans le delai de 15 mois.. * 

EXIGENCES RELATIVES AUX DOCUMENTS DE PRIORITE 

Pour les deposants qui n'ont pas encore satisfait aux exigences relatives aux documents de priorite, ii est rappele ce qui 
suit.' / ' . ■ ■ -. , y - \- _ ■ : . . - \ •.' . •• . 

Lorsque la priorite d'une demande nationale^ regionale ou internationale anterieure est revendiquee, le deposant doit 
presenter une copie de cette demande anterieure, certifiee conforme par I'administration aupres de laquelle elle a ete deposee 
("document de priorite"), a I'office recepteur (qui la transmettra au Bureau international) ou directement au Bureau international, 
avant I'expiration d'un delai de 16 mois a compter de la date de priorite, etant entendu que tout document de priorite peut etre 
presente au Bureau international avant la date de publication de la demande internationale, auquel cas ce document sera repute 
avoir ete recu par le Bureau international le dernier jour du delai de 16 mois (regie 17.1. a)). 

Lorsque le document de priorite est delivre par I'office recepteur, le deposant peut, au lieu de presenter ce document, 
demander a I'office recepteur de le preparer et de le transmettre au Bureau international: La requete a cet effet doit etre 
formulee avant I'expiration du delai de 16 mois et peut etre soumise au paiement d'une taxe (regie 17.1. b)). 

Si le document de priority en question n'est pas fourni au Bureau international, ou si la demande adressee a I'office recepteur 
de preparer et de transmettre le document de priorite n'a pas ete faite (et la taxe corresppndante acquittee, le cas echeant) 
avant I'expiration du delai applicable mentionne aux paragraphes precedents, tout Etat designe peut ne pas tehir compte 
de la revendication de priorite; toutefois, aucun office designe ne peut decider de ne pas tenir compte de la revendication de 
priorite avant d'avoir donne au deposant la possibilite de remettre le document de priorite dans un delai raisonnable en I'espece. 

Lorsque piusieurs priorites sont revendiquees, la date de priorite a prendre en consideration aux fins du calcul du delai de 
16 mois est la date du depot de la demande la plus ancienne dont la priorite est revendiquee. 



Formulaire PCT/IB/301 (annexe) (juillet 1998) 



003601970 



PCT/FR00/02470 



TRAITE D ^COOPERATION EN MATIER|^ BREVETS 

Expediteur : le BUREAU INTERNATIONAL 



PCT 



NOTIFICATION RELATIVE 
A LA PRESENTATION OU A LA TRANSMISSION 
DU DOCUMENT DE PRIORITE 

(instruction administrative 41 1 du PCT) 



Destinataire: 



DENIS, Herve 
Bull S.A. 

68, route de Versailles 
(P.C: 58D20) 

F-78434 Louveciennes Cedex 
FRANCE 



Date d'expedition (jour/mois/annee) 
23 octobre 2000 (23.10.00) 






Reference du dossier du deposant ou du mandataire 
PCT3777JMD 


NOTIFICATION IMPORTANTE 


Demande internationale no 
PCT/FROO/02470 


Date du depot international Gour/mois/annee) 
07 septembre 2000 (07.09.00) 


Date de publication internationale (jour/mois/annee) 
Pas encore publiee 


Date de priorite (jour/mois/annee) 

1 6 septembre 1 999 ( 1 6.09.99) 


Deposant , 
BULL S.A. etc 



4. 



La date de reception (sauf Ibrsque les lettres "NR" fig u rent dans la colonne de droite) par le Bureau international du 6u des 
documents de priorite correspondent a la pu aux demandes enumerees ci-apres est notifiee au deposant. Sauf indication 
contraire consistant eri un asterisque figurant a cote d'une date de reception, ou les lettres "NR", dans la colonne de droite, 
le document de priorite en question a ete presente ou transmis au Bureau international d'une maniere confbrme a la 
regie 17.1. a) bu b). V 

Ce formulaire met a jour et remplace toute notification relative a la presentation ou a la transmission du document de priorite 
qui a ete envoyee^prec^demment. t . . ... ; • ,.,v . '< ■ '. 

Un asterisque(*) figurant a cote d'une date de reception:dans la colonne de^drbite-signale un^ 

pu Vransmisra u^-B.ureauinte/natibhal mais de maniere npn,cpnforrrie a la regie ;v; 
deposant est app el ee sur la regie 17; T.c) qui stipu(e qu'aucun office designe he-.peut decide 

revendicatiprv de priorite avant d'avbir dbnne au depbsant la possjbilite de re^eftre;le:dbcument r de _ pripnt^cdans'un delai 
raisbnriable*en*respece. '■■ . : ' \' :\ "' . ' . \ " ' .... . ' : \ • " ' • y \ ■ y /' y:'y ' " V/V / ' • H ' ' / . ••• ". '•• ' 

Les lettres "NR" figurant dans la colonne de droite signalent un document de priorite que le Bureau international n-a pas 
regu i ou que le deposant n'a pas demande a Coffice recepteur de preparer et de transmettre au Bureau international, 
conformement a la regie 17.1. a) ou b), respectivement. Darts ce cas, I'attention du deposant est a ppelee sur la regie 17.1.c) 
qui stipule qu'aucun office designe ne peut decider de ne pas tenir compte de la revendication de priorite avant d'avoir donne 
au deposant la possibilite de remettre le document de priorite dans un delai raispnnable en I'espece. < 



Date de priorite 



Demande de priorite n 



16 sept 1999 (16.09.99) 99/1 1592 



Pay's; bfficeTebional ou 
office recepteur s'elbrV le PCT 

FR 



. • Date.de reception du 
document de priorite 

03 octo 2000 (03.10.00) 





Bureau international de I'OMPI 
34, chemin des Colombettes 
121 1 Geneve 20, Suisse 

no de telecopieur (41-22) 740.14.35 


Fonctionnaire autorise: ^~f^*^ 

Jocelyne Rey-Miliet /yfpA 

no de telephone (41 -22) 338.83.38 



Formulaire PCT/IB/304 (juillet 1998) 



003601972 



REQUETE 



Le soussigne requiert que ia presente demande 
internationale soit traitee con form em en t au Traite de 
cooperation en matiere de brevets. 



Reserve a Tc^^^^ccepteur 



Demande internationale n° 



Date du depot international 



Nom de 1'offlce recepteur et "Demande internationale PCT" 



Reference du dossier du deposant ou du mandataire (faculiaiif) 
(12 caracteres au maximum) PCT 3 777 JMD 



Cadre n° I TITRE DE L'INVENTION 






Routeur pour interconnexion de reseaux 


Cadre n w II DEPOSANT 


Nom et adresse : (Nom de famille suivi du prenom; pour une personne morale, designation 
officieile complete. L 'adresse doit comprendre le code postal et le nom du pays. Le pays de 
1' adresse indiquee dans ce cadre est I tit at au k deposant a son domicile si aucun domicile 
n 'est indique ci-dessous.) 


1 I Cette personne est aussi 
■ ■ inventeur. 


BULL S.A. 

68, route de Versailles 

78430 LOUVECTENNES 

FRANCE 




n° de telephone 

33 0)39.66.61.80 




n° de teiecopieur 

33 CD 39.66.61.73 




n° de teieimprimeur 


Nationality (nom de PEtat) : 

FRANCE 


Domicile (nom de TEtat) : 

FRANCE 


Cette personne est | 1 tousles Etats rcpn tous.les Elals designed sauf j ] les Etats-Unis d'Amerique I 1 ies Etats indiquds dans 

deposant pour : | | designes [AJ les Etats-Unis d'Amerique | | seulement ( | le cadre supplementaire 


Cadre n° III AUTRE(S) DEPOSANT(S) OU (AUTRE(S)) INVENTEUR(S) 


Nom et adresse : (Nom de famille suivi du prenom: pour une personne morale, designation 
officieile complete. L 'adresse doit comprendre le code postal et le nom du pays. Le pays de 
I adresse indiquee dans ce cadre est I 'tit at ou le deposant a son domicile si aucun domicile 
n 'est indique ci-dessous.) 


Cette personne est : 

[ | d£posant seulement 


FAB IAN O Nadine 

17, rue de la Fosse Bazin 

92350 LE PLESSIS ROBINSON 

FRANCE 




|^| deposant et inventeur 

| | inventeur seulement 
(Si cette case est cochee, 
ne pas remplir la suite.) 


National ite (nom de 1'Elat) : 

FRANCE 


Domicile (nom de TEtat) : 

FRANCE 


Cette personne est | 1 touslesEtais I 1 lous. les EtaLs ddsignes sauf ' es Etats-Unis d'Amerique | 1 les Etats indiques dans 

deposant pour : 1 I ddsignes J | les Etats-Unis d'Amerique Ixxl seulement ( ( le cadre supplementaire 


j [ D'autres deposanls ou inventeurs sont indiques sur une feuille annexe. 


Cadre n° IV MANDATAIRE OU REPRESENTANT COMMUN; OU ADRESSE POUR LA CORRESPONDANCE 


La personne dont Tidentite at donate ci-dessous est/a ete designee pour agir au nom du ou PTTJ mandataire 1 1 repr esentant commun 
des deposants aupres des autontes Internationales competentes, comme: 1 1 p 


Nom et adresse : (Nom de famille suivi du prenom; pour une personne morale, designation officieile 
complete, L 'adresse doit comprendre le code postal et le nom du pays.) 

DFMTS Herv£ 


n° de telephone 

33 (1)39.66.61.80 


BULL S.A. 

68, route de Versailles (PC. : 58D20) 




r>° de teiecopieur 

33 (1)39.66.61.73 


78434 LOUVECffiNNES Cedex 
France 




n" de teieimprimeur 


1 Adresse pour la correspondance : cocher cette case lorsque aucun mandataire ni representant commun n'est/n'a 6i€ designe" 
— 1 et que Pespace ci-dessus est utilise" pour indiquer une adresse speriale a laquelle la correspondance doit etre envoyde. 



Form ul aire PCT/RO/l 0 1 (premiere feuille) (juillet 1 998; re impression janvier 2000) Voir les notes relatives au formulaire de requete 



2 . 

{jl^t Feuille n° 



Suite du cadre n u III AUTRE(S) DEPOS^NT(S) OU (AUTRE(S)) INVENTEUR(S) 



Si aucun des sous-cadres suivants n 'est utilise, cette feuille ne doit pas etre incluse dans la requite. 


Nom et adresse : (Nom de fami/le saividu prenom; pour une personne morale, designation 
officielle complete. L 'adresse doit comprendre le code postal et le nom du pays. Le pays de 
I adresse indiquee dans ce cadre est I Etat oil le deposant a son domicile si aucun domicile 
n 'est indique ci-dessous.) 

MAINGUENO Bernard 
19, rueHoche 

91700 SAINTE GENEVIEVE DES BOIS 
FRANCE 


Cette personne est : 
. | | deposant seulement 

\y^\ deposant et inventeur 

| | inventeur seulement 
(Si cette case est cochee, 
ne pas remplir la suite.) 


Nationality (nom de l'Etat) : FRANCE 


Domicile (nom de l'Etat) : FRANCE 


Cettc personne est 1 1 tousles Elats 1 1 tousles Etats designes sauf RTJ i es Etats-Unis d'Amerique I 1 les Etats indiques dans 
deposant pour : 1 1 designes 1 1 les Etats-Unis d'Amerique Lc\J seulement i 1 le cadre supplementaire 


Nom et adresse : (Nom de famille suivi du prenom; pour une personne morale, designation 
officielle complete. L adresse doit comprendre le code postal et le nom du pays. Le pays de 
I adresse indiquee dans ce cadre est 1 'Etat oil le deposant a son domicile si aucun domicile 
n 'est indique ci-dessous.) 

MARTIN Rene 
32, rue Gometz 

9 1 440 BURES SUR YVETTE 
FRANCE 


Cette personne est : 

| | deposant seulement 

J^J deposant et inventeur 

| | inventeur seulement 
(Si cette case est cochee, 
ne pas remplir la suite.) 


National ite (nom de l'Etat) : FRANCE 


Domicile (nom de l'Etat) : — ,~ A -v T y^T- 

FRANCE 


Cette nersonne est I 1 tous les Etats 1 1 tous les Etats designes sauf R71 les Etats-Unis d'Amdrique 1 1 les Etats indiques dans 

deposant pour : 1 1 designes | | les Etats-Unis d'Amcriquc seulement | | le cadre supplemental re 


Nom et adresse : (Nom de famille suivi du prenom; pour une personne morale, designation 
officielle complete. L 'adresse doit comprendre le code postal et le nom du pays. Le pays de 
I adresse indiquee dans ce cadre est I 'Etat oit le deposant a son domicile si aucun domicile 
n 'est indique ci-dessous.) 


Cette personne est : 

| 1 deposant seulement 

| | deposant et inventeur 

| | inventeur seulement 
(Si cette case est cochee, 
ne pas remplir la suite.) 


Nalionalitc (nom de l'Etat) : 


Domicile (nom de l'Etat) : 


Cette nersonne est 1 1 tous les Etats 1 1 tous, les Etats designes sauf 1 I les Etats-Unis d'Amerique | 1 jes Etats indiquds dans 

deposant pour : 1 1 designes | | les Etats-Unis d'Amerique | | seulement | | le cadre supplemental re 


Nom et adresse : (Nom de famille suivi du prenom; pour une personne morale, designation 
officielle complete. L 'adresse doit comprendre le code postal et le nom dupays. Lepays de 
I adresse indiquee dans ce cadre est I 'Etat oil le deposant a son domicile si aucun domicile 
n 'est indique ci-dessous.) 


Cette personne est : 

| | deposant seulement 

[ | deposant et inventeur 

| | inventeur seulement 
'(Si cette case est cochee, 
ne pas remplir la suite.) 


Nationalite (nom de l'Etat) : 


Domicile (nom de l'Etat) : 


Cette Dersonne est 1 1 tous les Etats | 1 tous les Etats de" si gnes sauf 1 1 les Etats-Unis d'Amerique I 1 les £tats indiquds dans 

deposant pour : 1 1 designed | | les ^tats-Unis d'Amerique I I seulement | | le cadre supplementaire 


| | D'autres deposants ou inventeurs sont indiques sur une autre feuille annexe. 



Formulaire PCT/RO/1 01 (feuille annexe) (juillet 1 998; r&mpression janvier 2000) Voir les notes relatives auformulaire de requete 



Feuille n° 



Cadre n° V DESIGNATION D'ETATS y ; 



r^ 



Les designations suivantes sont faites confor^J^it a la regie 4.9.a) (cocher les cases appropriees^^Jau moins doit I'etre) : 
Brevet regional 

□ AP Brevet ARIPO : GH Ghana, GM Gambie,. KE Kenya, LS Lesotho. MW Malawi, SD Soudan, SL Sierra Leone, 

SZ Swaziland. TZ Republique-Unie de Tanzanie, UG Ouganda, ZW Zimbabwe et tout autre Etat qui est un Etat contractant du 
Protocole de Harare et du PCT 

Brevet eurasien : AM Armenie. A ZAzerbai'dj an. BY Belarus, KG Kirghizistan, KZ Kazakhstan, MD Republique de Moldova, 
RU Federation de Russie, TJ Tadjikistan, TM Turkmenistan et tout autre Etat qui est un Etat contractant de la Convention sur 
le brevet eurasien et du PCT 

Brevet europeen : AT Autriche, BE Belgique, CH et LI Suisse et Liechtenstein, CY Chypre, DE Allemagne, 
DK Danemark. ES Espagne, FI Finlande, FR France, GB Royaume-Uni, GR Grece, IE r Irlande, IT Italiei 
LU Luxembourg, MC Monaco, NL Pays-Bas, PT Portugal, SE Suede et tout autre Etat qui est un Etat contractant de !a 
Convention sur le brevet europeen et du PCT 

□ OA Brevet OAPI : BF Burkina Faso, BJ Benin, CF Republique centrafricaine, CG Congo, CI Cote d'lvoire, 

CM Cameroun, GA Gabon, GN Guinee, GW Guinee-Bissau, ML Mali. MR Mauritanie, NE Niger, SN Senegal^ 
TD Tchad, TG Togo et tout autre Etat qui est un Etat rnembre de l'OAPI et un Etat contractant du PCT '(si une autre forme 

de protection oude traitement est souhaitee, le precisersur la ligne point illee) 

B re vet n a t io n a I (si une autre forme de protection ou de traitement est souhaitee, le preciser sur la ligne point illee) : 



□ EA 



0 EP 



□ 
□ 
□ 
□ 
□ 
□ 
□ 

□ BB 

□ BC 

□ BR 

□ BY 

□ CA 



AE 
AL 
AM 
AT 
AU 
AZ 
BA 



Emirats arabes unis □ 

Albanie □ 

Armenie Q 

Autriche d 

Australic □ 

Azerbai'djan □ 

Bosnie-Hcrzegovine □ 

Barbadc 

Bulgarie . . . ■ □ 

Bresil 

Belarus 

Canada 



LR Liberia 

LS Lesotho 

LT Lituanie 

LU Luxembourg 

LV Lettonie 

MA Maroc 

MD Republique de Moldova 

MG Madagascar 

MK Ex-Republique yougoslave de Macedoine 



□ CH et LI Suisse et Liechtenstein 
SI CN Chine 

□ CR Costa Rica 

□ CU Cuba 

□ CZ Republique tcheque 

□ DE Allemagnc 

□ DK Danemark . 

□ DM Dominique 



Estonie .... 
Espagne . . . . 
Finlande . . . 
Royaume-Uni 
Grenade 
Georgie .... 

Ghana 

Gambie 



□ EE 

□ ES 

□ FI 

□ GB 

□ GD 

□ GE 

□ GH 

□ GM 

□ •HR 

□ HU 

□ ID 

□ IL 

□ IN 

□ IS 

a jp 

□ KE 

□ KG Kirghizistan □ 

ZJ KP Republique populaire democratique de Corex . Q 

□ 



Croatie □ 

□ 

□ 

□ 

ia 



Hongrie . 
Indonesie 
Israel . . . 
Inde 
Islande 
Japon . . . 
Kenya 



□ MN Mongolie 

□ MW Malawi 

I~1 MX Mexique 

□ NO Norvege 

□ NZ Nouvelle-Zelande ........ 

□ PL Pologne 

□ PT Portugal 

CD RO Roumanic 

□ RU Federation de Russie 

□ SD Soudan 

□ SE Suede 
[S SG Singapour 

□ SI Slovenie 

□ SK Slovaquie 

I I SL Sierra Leone 

□ TJ Tadjikistan 

1 I TM Turkmenistan 

f~~l TR . Turquie 

TT Trinitd-et-Tobago 

TZ Republique-Unie de Tanzanie 

UA Ukraine 

UG Ouganda 

US Etats-Unis d'AmeYique 



□ 



uz 

VN 
YU 
ZA 
ZW 



Ouzbekistan . . . 

Viet Nam 

Yougoslavie . . 
Afrique du Sud 
Zimbabwe 



3 KR Republique de Coree Cases reservaes pour la designation d'Etats qui sont devenus parties 

Zl KZ Kazakhstan au PCT apres la publication de la pr&ente feuille : 

D LC Sainte-Lucie □ 

□ LK Sri Lanka □ ,■ 

Declaration concernant les designations de precaution : outre les designations faites ci-dessus, le ddposant fait aussi conforme*ment 
a la regie 4.9.b) toutes les designations qui seraient autorisees en vertu du PCT, a Pexception de toute designation indiquee dans le cadre 
suppl6mentaire comme eUint exclue de la port6e de cette declaration. Le deposant declare que ces designations additionnelles sont 
faites sous reserve de confirmation et que toute designation qui n'est pas confirmee avant Texpiration d'uh deiai de 15 mois a compter 
de la date de priorite doit 6tre consider comme retirdepar le deposant a I 'expiration de ce deiai . (La confirmation (y conipris les taxes) 
doit parvenir a I * office recepteur dans lede lai de 15 m oisj 



Formulaire PCT/RO/101 (deuxieme feuille) (janvier 2000) 



Voir les notes relatives au formulaire de requete 



Cadre n" VI 



REVINDICATION DE 



D*te de depot 
de la demande anterieure 
(jour/mois/annee) 



m 



iRITE 



Numero 
de la demande anterieure 



□ D'ag^n 
__ind^M^ 



evendications de priorite sont 
dans le cadre supplemental. 



Lorsque la demande antcrieure est une : 



demande nationale : 

pays 



demande regionale :* 
office regional 



demande international : 
office recepteur 



(1) 



16 septembre 1999 
(16.09.99) 



99 11592 



FRANCE 



(2) 



(3) 



L 'office recepteur est prie de preparer et de transmettre au Bureau international une copie certifi6e conforme de la ou des demandes 
anterieures (settlement si la demande anterieure a ete deposee aupres de I 'office qui, auxfins de 1 
la present e demande Internationale, est I * office recepteur) ihdiquees ci-dessus au(x) point(s) : 



* Si la demande anterieure est une demande ARIPO. it est obligatoire d'indiquer dans le cadre supplementaire au moins un pays partie a la Convention 
de Paris pour la protection de la propriete industrielle pour lequel cette demande anterieure a ete deposee (regie 4.l0.b)ii)). Voir le cadre supplementaire. 



Cadre n° VII ADMINISTRATION CHARGEE DE LA RECHERCHE INTERNATIONALE 



Choix de ^administration chargee de la recherche 
inter nationale (ISA) (si plusieurs administrations 
chargees de la recherche Internationale sont competentes 
pour proceder a la recherche Internationale, indiquer 
V administration choisie; le code a deux tettres peut etre 
utilise): FRANCE 
ISA/ 



Demande d'utilisation des resultats d'une recherche anterieure; mention de 
cette recherche (si une recherche anterieure a ete effectuee par I Administration 
chargee de la recherche Internationale ou demandee a cette derniere) : 

Date (jour/mois/annee) Numero Pays (ou office regional) 



16.09.99 



99 11592 



FRANCE 



Cadre n° VIII BORDEREAU; LANGUE DE DEPOT 



La presente demande Internationale contient 
le nombre de feuilles suivant : 



requete 

description (sauf partie reservee 
au listage des sequences) : 

revendications 

abrege • 

dessins : 

partie de la description reservee 
au Ustage des sequences : 

Nombre total de feuilles 



9 
2 
1 

3 



19 



Le ou les elements coches ci-apres sont joints a la prdsente demande internationale : 

1 . [3 feuille de calcul des taxes 

2. KI pouvoir distinct signe 

3. □ copie du pouvoir general; numero de nMerence, le cas 6cheant : 

4. □ explication de I 'absence d'une signature 

5. □ document(s) de priorite indiqud(s) dans le cadre n° VI au(x) point(s) : 

6. □ traduction de la demande internationale en (langue) : 

7. □ indications separees concernant des micro-organismes ou autre matdriel 

biologique deposes 

8. □ listage des sequences de nucleotides ou d'acides amines sous forme 

dechiffrable par ordinateur 

9. □ autres elements (preciser) : 



Figure des dessins qui a 
doit accompagncr 1' abrege : 


Langue de depot de la _ 
demande internationale : rTatifaiS 


Cadre n° IX SIGNATURE DU DEPOSANT OU DU MANDATAIRE 




A cote de chaque signature, 



DENIS HerveTMS3ataire Bull S.A.) 



Reserve a 1'office recepteur 



Date effective de reception des pieces supposees 
constituer la demande internationale : 



3. Date effective de reception, rectified en raison de la reception ulte- 
rieure, mais dans les delais, de documents ou de dessins completant ce 
qui est suppose constituer la demande internationale : 



4. Date de reception, dans les ddlais, des corrections 
demandees selon Particle 1 1 .2) du PCT : 



2. Dessins : 
| | recus : 



□ 



non recus 



5. Administration charged de la recherche , 
internationale (si plusieurs sont competentes) : ioA / 



□ Transmission de la copie de recherche differee 
jusqu'au paiement dt la taxe de recherche. 



Reserve au Bureau international 



Date de reception de I'exemplaire 
original par le Bureau international : 



Formulaire PCT/TCO/101 (derniere feuille) (jui I let 1998; re" impression j an vier 2000) Voir les notes relatives auformulaire de requete 



TRAIT 



IP 



COOPERATION EN MATIERE 



REVETS 



Expediteur : ^ADMINISTRATION CHARGEE DE 
LA RECHERCHE INTERNATIONALE 


PCT 

NOTIFICATION DE TRANSMISSION DU 
RAPPORT DE RECHERCHE INTERNATIONALE 

HI 1 nF 1 A DFPI ARATIDN 

Creole 44 1 du PCT) 

A 1 TO 2001 


Destinataire 

BULL S.A 

A Tatt. de DENIS, Herve 
68, route de Versailles 
PC58D20 

7&aia i ni i\/rr TrMMrc; rrnrY 

LUU V Lis J.LIX1ML0 ULULa 

FRANCE 


Date d* expedition w — ^ »^*^» 
(jour/mois/annee) n^/m /9 Hfl 1 


Reference du dossier du deposant ou du mandataire 

PCT3777JMD ^ & 


POUR SUITE A DONNER 

voir les paragraphes 1 et 4 ci-apres 


Demande internationale n° 

PCT/FR 00/02470 


Date du depot international 
(jour/mois/annee) qj /Q9/20Q0 


Deposant 

BULL S.A. et al . 



1 . [2 II est notifie au deposant que le rapport de recherche international a ete etabli et lui est transmis ci-joint. 
Depot de modifications et d'une declaration selon I' article 19 : 

Le deposant peut, s'il le souhaite, modifier les revendications de la demande international (voir la regie 46): 

Quand? Le delai dans lequel les modifications doivent etre deposees est de deux rnois a compter de la date de 

transmission du rapport de recherche international ; pour plus de precisions, voir cependant les notes 
figurant sur la feuille d'accompagnement. 

Oil? Directement aupres du Bureau international de TOM PI 

34, chemin des Colombettes 
121 1 Geneve 20, Suisse 
n° de telecopieur: (41-22)740.14.35 

Pour des instructions plus detaillees, voir les notes sur la feuille d'accompagnement. 

II est notifie au deposant qu'il ne sera pas etabli de rapport de recherche Internationale et la declaration a cet effet, prevue 
a Particle 17.2)a), est transmise ci-joint. 



□ 



3. 



□ 



□ 



En ce qui concerne la reserve pouvant etre formulee, conformement a la regie 40.2, a I'egard du paiement d'une ou 
de plusieurs taxes additionnelles, il est notifie au deposant que 

la reserve ainsi que la decision y relative ont ete transmises au Bureau international en meme temps que la requete 
du deposant tendant a ce que le texte de la reserve et celui de la decision en question soient notifies aux offices 
designes. 

| | la reserve n'a encore fait I'objet d'aucune decision; des qu'une decision aura ete prise, le deposant en sera avise. 
Mesure(s) consecutive(s) : II est rappele au deposant ce qui suit: . 

Peu apres I'expiration cfun delai de 18 mois a compter de la date de priorite, la demande internationale sera publiee par le 
Bureau international. Si le deposant souhaite eviterou differer la publication, il doit faire parvenirau Bureau international 
une declaration de retrait de la demande internationale, ou de la revendication de priorite, conformement aux regies 
906/S.1 et 90bis.3, respectivement, avant I'achevement de la preparation technique de ta publication internationale. 

Dans un delai de 19 mois a compter de la date de priorite, le deposant doit presenter la demande cfexamen preliminaire 
international s'il souhaite que I'ouverture de la phase nationale soit reportee a 30 mois a compter de la date de priorite 
(ou meme au-dela dans certains offices). 

Dans un delai de 20 mois a compter de la date de priorite, le deposant doit accomplir les demarches prescrites pour I'ouverture 
de la phase nationale aupres de tous les offices designes qui n'ont pas ete elus dans la demande d'examen preliminaire 
international ou dans une election ulterieure avant I'expiration d'un delai de 19 mois a compter de la date de priorite ou 
qui ne pouvaient pas etre elus parce qu'ils ne sont pas lies par le chapitre II. 



Nom et adresse postale de radministrationchargee de ia 
recherche internationale 




Office Europeen des Brevets, P.B. 5818 Patentlaan 2 
NL-2280 HV Rijswijk 

Tel. (+31-70) 340-2040, Tx. 31 651 epo nl. 

Fax: (+31-70) 3403016 



Fonctionnaire autorise 



Hans Pettersson 



Formulaire PCT/ISA/220 (juillet 1998) 



(Voir les notes suria feuille d'accompagnement) 



NO^^ELATIVES AU FORMULAIRE PCT/ld^^O 

Les presentes notes sont destinees a donner tes instructions eas en tie lies ooncemant te depot de modifications selon 
I'article 19. Les notes sont fondees sur les exigences du Trarte de cooperation en maiiere de brevets (PCT), du reglement 
d'execution et des instructions admintstratives du PCT. En cas de divergence entre les presentes notes et ces exigences, oe sont 
ces demieres qui priment. Pour de plus am pies renseignements, on peut aussi consulter le Guide du deposant du PCT, qui est une 
publication de I'OMPI. 

Dans les presentes notes, les termes "article*, "regie" et Instruction" renvoierrt aux dispositions du traite, de son reglement 
d'execution et des instructions admintstratives du PCT, respectrvement. 

INSTRUCTIONS CONCERNANT LES MODIFICATIONS SELON L f ARTICLE 19 

Apres reception du rapport de recherche Internationale, le deposant a la possibility de modifier une fois les revendications 
de la demande intern at ionate. On notera ce pendant que, comme toutes les parties de la demande Internationale (revendic at torts, 
description et dessins) peuvent etre modifiees au cours de la procedure cTexamen prelim in aire international, il nest generalement 
pas necessaire de de poser de modifications des revendications selon I'article 1 9 sauf, par exemple, au cas ou le deposant so uh arte 
que ces demieres soient publ&es aux fins d*une protection provisoire ou a une autre raison de modifier les re vendi cations avant 
la publication Internationale. En outre, il convient de rappeler que I'obtention d'une protection provisoire n'est possible que dans 
certains Etats. 

Quelle* parties de la demande Internationale peuvent etre modifiees? 

Selon Particle 19, les revendications exclusivement. 

Ourant la phase Internationale, les revendications peuvent aussi etre modifiees (ou modifiees a nouveau) selon 

('article 34 aupres de ('administration chargee de I'examen preliminaire international. La description et les dessins 

ne peuvent etre modifiees que selon ('article 34 aupres de ('administration chargee de lexamen preliminaire international. 

Lors de Touverture de la phase nationale, toutes les parties de la demande Internationale peuvent etre modifiees selon 
I'article 28 ou, le cas echeant, selon I'article 41 . 

Quand? Dans un delai de deux mois a compter de la date de transmission du rapport de recherche intemationale ou de 16 mois 

a compter de la date de priorite, selon I'echeance la plus tardive. II oonvient oe pendant de noter que les modifications 
seront reputees avoir ete recues en temps voulu si elles parviennerrt au Bureau international apres lexpiration du delai 
applicable mais avant Pachevement de la preparation technique de la publication intemationale (regie 46.1 ). 



Ou ne pas deposer les modifications? 

Les modifications ne peuvent etre deposees qu 'aupres du Bureau international; elles ne peuvent etre deposees ni 
aupres de 1'orftce recepteur ni aupres de ('administration chargee de la recherche intemationale (regie 46.2). 

Lorsqu'une demande d*examen preliminaire international a ete/est deposee, voir plus loin. 

Comment? Sort en supprimant errtierement une ou plusieurs revendications, soit en a/outant une ou plusieurs revendications 
nouvelles ou encore en modifiant le texte d'une ou de plusieurs des revendications telles que deposees. 

Une feuille de re replacement doit etre remise pour chaque feuille des revendications qui, en raison d'une ou de 
plusieurs modifications, differs de la feuille inrtiaJement deposee. 

Toutes les revendications figurant sur une feuille de remplacement doivent etre numerotees en chiffres arabes. Si 
une revendication est supprimee, il nest pas obligatoire de renumeroter tes autres revendications. Chaque fois que 
des revendications sont renumerotees, elles doivent I'etre de facon continue (instruction 205. b)). 

Les modifications doivent etre effectuees dans la langue dans laquelle la demande Internationale est publlee. 

Quels documents dolvent/peuvent accompagner les modifications? 
Lettre (Instruction 205.b)): 

Las modifications doivent etre accompagnees d'une lettre. 

La lettre ne sera pas pubtiee avec la demande intemationale et les revendicabons modifiees. Elle ne doit pas etre 
oo nf on due avec la "declaration selon P article 19.1)" (voir plus loin sous "Declaration selon I'article 19.1 )"). 

La lettre dolt etre redlgee en anglais ou en francals, au cholx du deposant Cependant, si la langue de la demande 
Internationale est ranglals, la lettre dolt etre redlgee en anglais; si la langue de la demande intemationale est le 
francals, la lettre dolt etre redlgee en francals. 



Notes relatives au formulaire PCT/ISA/220 (premiere feuille) Qanvier 1994) 



BNSDOCID: <XSISA220NOFRP4J_> 



RELATIVES AU FORMULAIRE PCT/I 



20 (suite) 



La lettre doit indiquer les differences existant entre les revendications telles que deposees el les revendications telles 
que modifiees. Elle doit indiquer en particular, pour chaque reven dication figurant dans la demande intemationaJe 
(etant entendu que des indications identiques concemant plusieurs revendications peuvent etre groupees), si 

i) la revendication n'est pas modifiee; 

ii) la revendication est supprimee; 

iii) la revendication est nouvelle; 

iv) la revendication rem place une ou plusieurs revendications telles que deposees; 

v) la revendication est le resultat de la division d'une revendication telle que depose©. 

Les examples suivants illustrent la manlere dont les modifications dol vent etre expllquees dans la lettre 
d'accompagnement: 

1 . [Lorsque le nombre des revendications deposees initial em ent s'elevait a 48 et qu'a la suite cfune modification de 
oertaines revendications il s'eleve a 51]: 

"RevencScations 1 a 15 remplacees par les revendications modifiees port ant les m ernes numeros; revendications 
30, 33 et 36 pas modifiees; nouvelles revendications 49 a 51 ajoutees." 

2. [Lorsque le nombre des revendications deposees in iti element s'elevait a 1 5 et qu'a fa suite ©Tune mocSfication de 
toutes les revencications il s'eleve a 11]: 

Revendications 1 a 15 remplacees paries revendications modifiees 1 a 11." 

3. [Lorsque le nombre des revendications deposees initialemerrt s'elevait a 1 4 et que les modifications consistent a 
supprimer certaines revendications et a en ajouter de nouvelles]: 

"Revendications 1 a 6 et 14 pas modifiees; reven creations 7 a 1 3 supprimees; nouvelles reven di cations 1 5,16 et 
17 ajoutees." ou 

"Revendications 7 a 1 3 supprimees; nouvelles reven cBcations 1 5, 1 6 et 1 7 ajoutees; toutes les autres revencications 
pas modifiees." 



4. [Lorsque plusieurs sortes de modifications sont faites): 

"Revendications 1-10 pas modifiees; revendications 1 1 a 13, 18 et 19 supprimees; revendiations 14, 15 et 16 
remplacees par la revendication modifree 14; revendication 17 divisee en revendications modifiees 15, 16 et 17- 
nouvelles revendications 20 et 21 ajoutees." 

"Declaration salon I'articto 19.1)" (Regie 46.4) 

Les modifications peuvent etre accompagnees d'une declaration expltquant les modifications et precisant incidence 
que ces demieres peuvent avoir sur la description et sur les dessins (qui ne peuvent pas etre modifies selort 
rarticle 19.1)). 

La declaration sera pubfiee avec la demande international et les revendications modifiees. 
Elle doit etre redlgee dans la langue dans laquelle la demandelntematlonale est publiee. 

Elle doit etre succinct© (ne pas de passer 500 mots si elle est etabite ou traduite en anglais). 

Elle ne doit pas etre confondue avec la lettre expliquant les differences existant entre les revendications telles que 
deposees et les revendications telles que modifiees, et ne la rem pi ace pas. Etle doit figurer sur une feuille disttnete et 
doit etre munie cTun tftre permettant de identifier com me telle, constitue de preference des mots "Declaration selon 
rarticle 19.1)" 

Elle ne doit contenir aucun commentaire denigrant relatrf au rapport de recherche Internationale ou a la pertinence des 
citations que oe dernier contient. Elle ne peut se referer a des citations se rapportant a une revendication donnee et 
oontenues dans le rapport de recherche international qu'en relation avec une modification de oette revendication. 

Consequence du fait qu'une demande cTexamen preliminaire International ait deja- ete presentee 

Si, au moment du depot de modifications effectuees en vertu de I'd/tide 1 9, une demande d'examen preliminaire 
international a deja ete presentee, le deposant doit de preference, lors du depot des modifications aupres du Bureau 
international, deposer egalement une copie de ces modifications aupres de ('administration chargee de Texamen 
preliminaire international (voir la regie 62.2a), premiere phrase). 

Consequence au regard de la traduction de la demande Internatlonalelors de I'ouverture de la phase natlonale 

L'attention du deposant est appelee sur le fait qu'il peut avoir a remettre aux offices designes ou elus, lors de I'ouverture 
de la phase nattonale, une traduction des revendications telles que modifiees en vertu de ('article 1 9 au lieu de la 
traduction des revendications telles que deposees ou en plus de oelle-ci. 

Pour plus de precisions sur les exigences de chaque offioe designs ou elu, voir le volume II du Guide du deposant 
du PCT. 

Notes relatives au form ul aire PCT/I S A/220 (deuxieme feuille) (janvier 1994) 



BNSDOCID: <XSlSA220NOFRP4_ U> 



<12) DEMANDE INTERN ATI ON ALE PUBL1EE EN VERTU DU TRAITE DE COOPERATION 

EN MATIERE DE BREVETS fPCT) 



(19) Organisation Mondiale de la Propriete 
Intetlectuelle 

Bureau international 

(43) Date de la publication internationale 
22 mars 2001 (22.03.2001) 




(10) Numero de publication internationale 

PCT WO 01/20857 Al 



(51) Classification internationale dcs brevets 7 : H04L 12/56 (71) 



(21) Numero de la demande internationale: 

PCT/FROO/02470 

(22) Date de depot international: 

7 septembre 2000 (07.09.2000) 



(25) Langue de depot: 

(26) Langue de publication: 



frangais 



frangais 



(72) 
(75) 



(74) 



(30) Donnees relatives a la priorite: 

99/11592 16 septembre 1999(16.09.1999) FR (81) 



Deposant (pour tous les Etats designes sauf US): BULL 
S.A. rFR/FR]; 68 f route de Versailles, F- 78430 Lou veci- 
ennes (FR). 

lnventeurs; et 

Jnventeurs/Deposants (pour US seulement): FABIANO, 
Nadine [FR/FR]; 17. rue de la Fosse Bazin, F-92350 
Le Plessis Robinson (FR). MA1NGUENO, Bernard, 
[FR/FR]; 19, rue Hoche, F-91700 Saime Genevieve des 
Bois (FR). MARTIN, Rene [FR/FR]; 32. rue Gometz, 
F-9I440 Bures sur Yvene (FR). 

Mandataire: DENIS, Herve; Bull S.A., 68, route de Ver- 
sailles. (P.C.: 58D20), F-78434 Louveciennes Cedex (FR). 

Etats designes (national): CN, JP, KR, SG, US, VN. 

[Suite sur la page suivante] 



(54) Title: METHOD FOR REDUCING CONGESTION IN A NETWORK 

(54) Titre: PROCEDE POUR REDUIRE LA CONGESTION DANS UN RESEAU 



IT) 
00 

o 



29- 



30- 



31 



32- 



Niveau de 
remplissage 



Detection 
datagramme avec 
fenetre 



Traitement 
valeur de fenetre 



Routage 
datagramme 



29...FILLING UP LEVEL 

30. ..DETECTING DATAGRAM 

WITH WINDOW 
31 ...PROCESSING WINDOW 

VALUE 
32...ROUTING DATAGRAM 



(57) Abstract: The invention concerns a machine (15) acting as router implement- 
ing the inventive method to reduce congestion in its network layer (16) when it ac- 
cumulates in a waiting list datagrams (12) to be transmitted on a network (18). The 
method comprises a first step (29) which consists in measuring the filling up level of 
said waiting list (20) to prepare a signal (NIV) based on said filling level; a second 
step (30) which consists in detecting any datagram received from said network ( 1 8), 
whereof a field (28) of a transport layer (6) contains a received window value (VFE); 
a third step (31 ) which works out a transmitted window value (VFE) based on said 
signal (NIV) to process the detected datagram by including therein said value (VFE) 
in said field; a fourth step (32) which consists in routing the datagram processed on 
the network (17) addressed to a transport layer (4) limiting its transmission rate on 
the basis of the transmitted window value (VFE). 

(57) Abrege: Une machine (15) constituant le routeur met en oeuvre un procede 
conforme a Finvention pour reduire la congestion dans sa couche reseau (16) 
lorsqu'elle accumule dans une file d'attente (20) des datagrammes (12) a emettre 
sur un reseau (18). Le procede comprend: une premiere etape (29) qui mesure un 
niveau de remplissage de ladite file d attente (20) pour elaborer un signal (NIV) 
en fonction dudit niveau de remplissage; une deuxieme etape (30) qui de'tecte tout 
datagramme re?u dudit reseau (18), dont un champ (28) d'une couche transport 
(6) contient une valeur de fenetre recue (VFR); une troiseme etape (31 ) qui Lahore 
une valeur de fenetre emise (VFE) en fonction dudit signal (NIV) pour traiter le 
datagramme detecte en y mettant ladite valeur (VFE) dans ledit champ (28); une 
quatrieme etape (32) qui route le datagramme traite sur un reseau (17) a destination 
d T une couche transport (4) limitant son debit d'emission en fonction de la valeur 
de fenetre emise (VFE). 
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(84) Etats designes (regional J: brevet europeen (AT. BE, CH, 
CY. DE, DK, ES, FI, FR, GB. GR. IE, IT, LU, MC, NL. PT, 
SE). 

Publiee: 

— Avec rapport dc recherche internal ionale. 

— Avant I 'expiration du delai prevu pour la modification des 
revendicalions, sera republiee si des modifications sont 
re cues. 



En ce qui concerne les codes a deux lettres el autres abrevia- 
tions, se refer er aux "Notes ex plica lives relatives aux codes et 
abreviations "figurant an debut de chaque numero ordinaire de 
la Gazette du PCT. 
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PROCEDE POUR REDUIRE LA CONGESTION DANS UN RESEAU 

Le domaine de I'invention est celui des reseaux de communication. Pour 
communiquer, des equipements terminaux de traitement de donnees ETTD (Data 
5 Terminal Equipement DTE en anglais) utiiisent differents protocoles. 

On distingue habituellement plusieurs couches de communication, par exemple une 
couche application, une couche transport et une couche reseau. La couche 
application ne se preoccupe pas directement des localisations d'execution de 

10 fonctions. A titre d'exemple non limitatif, on peut citer differents protocoles utilisables 
dans une couche application tel que TELNET pour coupler un terminal local a une 
machine distante, FTP pour transferer des fichiers entre machines, HTTP pour 
acceder a des pages WEB. Generalement, une application client emet des requetes 
vers une application serveur dont el!e re^oit des reponses sans se preoccuper du fait 

15 que I'application serveur puisse s'executer dans un environnement physique et 
logiciel different de celui de I'application client La couche transport a pour fonction de 
faire communiquer deux applications en tenant compte de I'environnement physique 
et logiciel de chacune d'elie. II existe des protocoles de la couche transport de type 
connecte tel que TCP et des protocoles de type non connectes tels que UDP. L'interet 

20 d'un protocole de transport de type connecte est qu'il assure la fiabilite des echanges 
alors qu'un protocole de type non connecte permet une plus grande rapidite. La 
couche reseau a pour fonction d'acheminer les messages entre deux ETTD en tenant 
compte des reseaux sur lesquels sont relies les deux ETTD. Par exemple, des 
protocoles de reseau tels que IP ou CLNP rendent un service sans connexion de type 

25 datagramme. C'est a dire que pour un message constitue de datagrammes, le 
protocole de reseau retransmet chaque datagramme de machine en machine suivant 
la disponibilite des chemins offerts sans assurer que chaque datagramme emis arrive 
effectivement a destination, par exemple en cas de congestion d'un reseau ou d'une 
machine intermediate. Une telle machine intermediate, chargee de propager les 

30 datagrammes entre deux reseaux distincts, est generalement appelee routeur. Selon 
la recommandation 1.113 ITU-T "Vocabulary of Terms for Broadband Aspects of 
ISDN", Helsinki, mars 1993, un service sans connexion est defini comme un service 
permettant le transfert d'informations entre deux usagers du service sans le besoin de 
procedures d'etablissement d'appel de bout en bout. 

35 
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Quand le nombre de datagrammes a propager entre deux reseaux depasse la 
capacite d'emission du routeur, les datagrammes sont mis dans des files d'attente a 
I'interieur du routeur pour traitement ulterieur. Quand le nombre de datagrammes en 
attente de traitement dans une file d'attente depasse un seuil, le routeur jette les 
5 nouveaux datagrammes qui arrivent et qui auraient du prendre place dans cette file 
d'attente car la capacite memoire du routeur est limitee. 

Ces phenomenes de delai et de perte font qu'en cas de congestion, les couches 
transport des ETTD reemettent, multipliant le nombre de datagrammes a propager par 
10 le routeur et aggravant ainsi la congestion. 

Des solutions connues existent au niveau des couches transport telles que par 
exemple le ralentissement pour eviter la congestion (Slow Start with Congestion 
Avoidance) du protocole TCP. La couche transport de I'ETTD emetteur detecte la 

15 congestion de reseau lorsqu'elle constate qu'elle doit retransmettre des donnees. Elle 
soulage les routeurs traverses par son trafic en reduisant temporairement et 
spontanement sa capacite d'emission pour une connexion concernee. Ceci est realise 
par exemple en augmentant I'intervalle de temps entre deux retransmissions 
eventuelles, en envoyant une quantite d'information plus faible que celle autorisee par 

20 I'ETTD recepteur. Un inconvenient de cette solution est que la congestion s'est deja 
produite lorsqu'elle est mise en ceuvre, la retransmission est inevitable et la necessite 
d'en augmenter le delai diminue considerablement les performances de 
communication. 

25 On peut encore citer I'etouffement de source (Source Quench) du protocole de 
controle ICMP. Quand le routeur constate que le nombre de messages dans une file 
d'attente atteint un seuil intermediaire au moment de mettre un nouveau datagramme 
dans la file d'attente, il envoie un message particulier a I'ETTD qui a emis le 
datagramme pour lui indiquer que le risque de congestion augmente. L'ETTD 

30 emetteur reduit alors sa capacite d'emission. Un inconvenient de cette solution est 
que TETTD emetteur est mal informe de la mesure dans laquelle il peut reaugmenter 
son debit. D'autre part, cette solution necessite d'emettre des messages 
supplementaires sur les reseaux. 
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Pour controler le debit de I'ETTD emetteur, de fagon a ie reduire avant qu'une 
congestion ne se produise, sans generer de trafic supplemental, I'invention utilise 
des datagrammes qui transient a travers le routeur dans le sens ETTD recepteur vers 
ETTD emetteur et qui contiennent des informations de fenetre. Ces informations de 

5 fenetre sont celles generees au niveau du protocole de transport par FETTD recepteur 
pour indiquer a I'ETTD emetteur, la quantite d'information que ce dernier est autorise 
a emettre sur une connexion avant reception d'un acquittement indiquant que les 
informations precedemment transmises ont ete regues correctement 
L'invention a pour objet un procede pour reduire la congestion dans une couche 

10 reseau d'une machine routeur lorsqu'elle accumule dans une file d'attente des 
datagrammes a emettre sur un reseau, caracterise en ce qu'il comprend: 

- une premiere etape qui mesure un niveau de remplissage de ladite file d'attente 
pour elaborer un signal en fonction dudit niveau de remplissage; 

- une deuxieme etape qui detecte tout datagramme re?u dudit reseau, dont un champ 
15 d'une couche transport contient une premiere valeur de fenetre re?ue; 

- une troisieme etape qui elabore une deuxieme valeur de fenetre emise en fonction 
dudit signal pour traiter le datagramme detecte en y mettant ladite deuxieme valeur 
dans ledit champ; 

- une quatrieme etape qui route le datagramme traite sur un reseau a destination 
20 d'une couche transport limitant son debit d'emission en fonction de la valeur de 

fenetre emise. 

Ainsi, dans un environnement avec un protocole de reseau rendant un sen/ice sans 
connexion de type datagramme et un protocole de transport rendant un service de 

25 connexion fiable utilisant un systeme de fenetre pour le controle de flux de bout en 
bout, une machine intermediate qui voit passer tous les datagrammes que 
s'echangent deux equipements terminaux de traitement de donnees, peut controler le 
flux de datagrammes qui la traverse, en agissant depuis sa couche reseau sur la 
couche transport de I'equipement terminal de traitement de donnees emetteur. Ceci 

30 presente I'avantage de reduire la congestion dans la machine intermediaire sans 
necessiter de procedure particuliere dans les equipements terminaux de traitement de 
donnees. 



35 



Un exemple prefere de mise en oeuvre de I'invention est explique dans la description 
qui suit en reference aux figures ou: 
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- la figure 1 presente un routeur de I'etat de la technique; 

- la figure 2 presente un segment de couche transport; 

- la figure 3 presente un datagramme de couche reseau; 

- la figure 4 presente un routeur qui met i'invention en oeuvre; 

5 - la figure 5 presente un datagramme avec information de fenetre; 

- la figure 6 presente des etapes de procede conforme a I'invention. 

En reference a la figure 1, un ETTD (equipement terminal de traitement de donnee) 
emetteur 1 communique des messages a un ETTD recepteur 2 au moyen d'un 
10 protocole de transport 3. Pour ce faire, une couche transport 4 de PETTD 1 genere 
des segments 5 destines a une couche transport 6 de I'ETTD 2. De fa9on plus 
generate, les segments sont des unites de donnees de protocole de transport TPDU, 
acronyme de Transport Protocol Data Unit en anglais. 

15 En reference a la figure 2, chaque segment 5 de la couche transport comprend au 
moins un champ 7 de transport. Lorsque le message concerne une application, la 
couche transport 4 re?oit d'une couche applicative non representee de la machine 1 , 
des informations au moyen d'une interface 8. La couche transport 4 incorpore alors 
ces informations dans un champ 9 du segment 5. 

20 

En reference a la figure 1, la couche transport 4 transmet le segment 5 a une couche 
reseau 10 de I'ETTD 1 au moyen d'une interface 11. 

En reference a la figure 3, la couche reseau 10 juxtapose un champ 13 au segment 5 
25 pour constituer un datagramme 12 destine a une couche reseau 14 de TETTD 
recepteur 2. Le champ 13 contient des donnees pour mettre en ceuvre un protocole 
reseau entre les ETTD 1 et 2. Dans le cas ou par exemple le reseau est de type IP, le 
champ 13 contient une adresse IP qui identifie I'ETTD recepteur 2 et une adresse IP 
qui identifie I'ETTD emetteur 1. 

30 

En fonction de la configuration topologique de reseau, le datagramme 12 est 
achemine directement de I'ETTD 1 a I'ETTD 2 ou indirectement a travers un ou 
plusieurs equipements routeurs 15. En reference a la figure 1, la couche reseau 10 
achemine le datagramme 12 a une couche reseau 16 d'un equipement routeur 15, au 
35 moyen d'un reseau physique 17. La couche reseau 16 achemine ensuite le 
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datagramme 12 vers la couche 14 au moyen d'un reseau physique 18. Lorsque le 
reseau physique 18 n'est pas directement relie a PETTD 2, le datagramme 12 passe 
par autant d'equipements routeurs que necessaire pour atteindre un reseau physique 
auquel est directement relie I'ETTD 2. 

5 

Lorsque la couche reseau 16 de I'equipement routeur 15 re9oit un datagramme 19 
qu'elle ne peut reemettre immediatement sur le reseau physique 18 a cause 
d'encombrement, elle accumule le datagramme 19 dans une premiere file d'attente 20 
qu'elle vide au fur et a mesure de la disponibilite du reseau physique 18. 

10 

Lorsque la couche reseau 14 de PETTD 2 re?oit le datagramme 12, elle en retranche 
le champ 13 pour le transferer sous forme de segment 5 a la couche transport 6 au 
moyen d'une interface 21 Lorsque le segment 5 comprend un champ 9 destine a une 
application, la couche transport 6 transfert le champ 9 a une couche applicative non 

J5 representee de I'ETTD 2 au moyen d'une interface 22. D'autre part, la couche 
transport 6 envoie a la couche transport 4, un segment d'acquittement pour lui 
signif ier qu'elle a bien re?u le segment 5. Pour ce faire, la couche transport 6 transmet 
a la couche reseau 14, le segment d'acquittement qui comprend generalement 
uniquement le champ 7. La couche reseau 14 juxtapose ensuite un champ 13 au 

20 champ 7 de fa?on a obtenir un acheminer un datagramme d'acquittement qui est 
achemine jusqu'a la couche reseau 10. La couche reseau 10 transmet ensuite le 
champ 7 du datagramme d'acquittement a la couche transport 4 au moyen de 
Pinterface 11. 

25 En reference a la figure 1, la couche reseau 14 achemine les datagrammes sur le 
reseau physique 18 vers la couche reseau 16 de I'equipement routeur 15 qui les 
reachemine sur le reseau physique 17 jusqu'a la couche reseau 10. Lorsque la 
couche reseau 16 de I'equipement routeur 15 re?oit un datagramme 24 qu'elle ne 
peut reemettre immediatement sur le reseau physique 17 a cause d'encombrement, 

30 elle accumule le datagramme 24 dans une deuxieme file d'attente 25 qu'elle vide au 
fur et a mesure de la disponibilite du reseau physique 17. 

Un systeme de fenetre du protocole de transport indique a la couche transport 4, la 
quantite d'information qu'elle peut emettre a destination de la couche transport 6 
35 avant de recevoir le segment d'acquittement. Pour ce faire, la couche transport 6 
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envoie regulierement des segments contenant un indicateur de la quantite 
d'information qu'elle peut traiter sans saturation. Une fafon simple pour ce faire est de 
mettre par exemple cet indicateur dans le champ 7 des segments d'acquittement. 

5 Plusieurs raisons peuvent faire que la couche transport 4 ne refoive pas 
d'acquittement a des segments generes a destination de la couche transport 6. Par 
exemple, les segments generes a destination de ia couche transport ou les segments 
d'acquittement peuvent avoir ete perdus dans les couches reseaux. La couche 
transport 4 peut alors reemettre des segments non acquittes jusqu'a en recevoir 
10 acquittement. 

En reference a la figure 4, la machine routeur 15 comprend un dispositif pour reduire 
la congestion dans sa couche reseau 16 lorsqu'elle accumule dans la file d'attente 20 
des datagrammes 12 a emettre sur le reseau 18. Le dispositif comprend des moyens 

15 33 pour detecter tout datagramme regu du reseau 18, dont un champ 28 de la couche 
transport 6 contient une valeur de fenetre re9ue VFR et y mettre une valeur de fenetre 
emise VFE, fonction d'un niveau 26 de remplissage de la file d'attente 20 avant de 
router le datagramme detecte sur le reseau 17 a destination de la couche transport 4. 
Lorsque le niveau de remplissage de la premiere file d'attente 20 depasse un seuil 26 

20 de prevention, la couche reseau 16 capte les datagrammes d'acquittement 27 en 
provenance du reseau 18 et effectue un traitement du contenu de leur champ 28 
avant de les retransmettre sur le reseau 17. Le traitement du champ 28 est fait de 
fa?on a ce que la vaieur de fenetre ralentisse le debit de datagrammes entrant sur le 
routeur 15 a destination du reseau 18. La couche reseau 10 re$oit alors le 

25 datagramme 27 avec une valeur de fenetre dans le champ 28 qui tient non seulement 
compte de la capacite de traitement de la couche transport 6 mais qui tient compte 
aussi de fa capacite de traitement de la couche reseau 16. La couche reseau 10 
retranche ou deplace le champ 13 du datagramme 27 pour obtenir un segment a 
transmettre a la couche transport 4. En respectant la valeur de fenetre du champ 28, 

30 la couche transport 4 genere alors un nombre de datagrammes a destination de la 
couche transport 6, inferieur ou egal au nombre de datagrammes admissibles par la 
couche transport 6 de FETID 2. 

En reference a la figure 6, un procede permettant de reduire la congestion dans une 
35 machine comprend quatre etapes. Une premiere etape 29 mesure le niveau de 
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remplissage de la premiere file d'attente 20 des datagrammes a emettre sur le reseau 
18, pour elaborer un signal NIV. Une deuxieme etape 30 detecte les datagrammes en 
provenance du reseau 18 contenant le champ 28 avec une valeur de fenetre re9ue 
VFR. Une troisieme etape 31 traite la valeur VFR pour elaborer une valeur de fenetre 
5 emise VFE et rernplacer la valeur VFR par la valeur VFE dans le datagramme 
detecte, en fonction du signal NIV. Une quatrieme etape 32 retransmet le 
datagramme detecte sur le reseau de destination 17. 

Le procede, bien que mis en ceuvre au niveau de la couche reseau 16 de 
io I'equipement routeur 15, en remplafant la valeur de fenetre VFR par la valeur VFE, 
modifie un champ de la couche transport. II faut tenir compte des contraintes liees au 
protocole de transport. L'etape 30 commence done par identifier dans le champ 7 du 
datagramme refu, le protocole de transport. 

15 Par exemple, dans le cas du protocole de transport connu TCP, les segments sont 
transmis par sequences d'octets, numerotee chacune du premier au dernier octet de 
la sequence. A reception du dernier octet d'une sequence, la couche transport 6 de 
I'ETTD recepteur 2 emet un acquittement si e'est la premiere sequence ou s'il a deja 
emis un acquittement pour la sequence immediatement precedente. Cet acquittement 

20 indique generalement le numero du premier octet de la sequence suivante en attente 
de reception. Dans le meme segment que celui contenant I'acquittement, I'ETTD 
recepteur 2, emet une valeur de fenetre VFR representative du nombre d'octets que 
I'ETTD emetteur 1 peut emettre dans les sequences a venir. La valeur VFR tient 
compte d'une eventuelle valeur deja transmise avec un acquittement precedent, du 

25 nombre d'octets deja refus et du nombre d'octets admissibles en reception. 

Pour chaque connexion etablie entre les couches transports 4 et 6, dont les 
datagrammes des couches reseaux 10 et 14 passent par la couche reseau 16 de 
I'equipement routeur 15, I'equipement routeur 15 detecte le type de protocole de 
30 transport en amont. Dans le cas ou le protocole de transport detecte est de type TCP, 
I'equipement routeur 15 calcule, en parallele avec les etapes 29 a 32, une valeur de 
fenetre restante VFER representative du nombre d'octets que peut encore 
transmettre I'ETTD emetteur 1 au moment ou celle-ci est calculee. De fa9on a ce que 
la valeur de fenetre restante VFER soit representative de la realite, il convient de 
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forcer le passage de tous les datagrammes d'une meme connexion par I'equipement 
routeur que constitue la machine 15. 

La valeur de fenetre restante VFER est calculee de ta fa9on suivante. A chaque fois 
5 que les moyens 33 re^oivent un datagramme contenant un acquittement, la valeur 
qu'il indique est memorisee dans une variable nommee ACK. Une variable ACKp, 
initialisee a zero, contient la valeur indiquee par racquittement precedent. Une valeur 
Diff est calculee par la formule: 

Diff = ACK - ACKp. 

jo La valeur Diff represente alors un nombre d'octets emis a I'interieur d'une fenetre 
VFEp transmise precedemment a I'ETTD 1. La valeur VFER est alors donnee par la 
formule: 

VFER = VFEp - Diff. 

15 La valeur VFE obtenue dans I'etape 31 est alors egale a la plus grande de deux 
valeurs de fenetre VFER et VFI ou VFI est une valeur de fenetre intermediate 
calculee suivant differentes realisations possibles comme explique dans la suite de la 
description, laissees au choix d'un administrateur de reseau. 

VFE = max (VFER, VFI) 

20 Ceci permet d'assurer que la valeur VFE ne sera jamais inferieure a la valeur de 
fenetre VFER pour laquelle I'ETTD 1 continue a transmettre des octets avant de 
recevoir la nouvelle valeur de fenetre VFE. 

Selon une premiere realisation possible, dans I'etape 29, le signal NIV est mis a un 
25 etat binaire d'alarme lorsque le niveau de remplissage depasse un premier seuil. 
Dans I'etape 31, lorsque le signal NIV est a un etat initial, la valeur VFI est egale a la 
valeur VFR, c'est la couche transport 6 qui impose la valeur de fenetre a la couche 
transport 4 pour en reguler remission de datagrammes. Les etapes 30 et 31 peuvent 
etre court-circuitees, c'est a dire que les datagrammes a fenetre peuvent etre 
30 directement retransmis du reseau 18 au reseau 17. Lorsque le signal NIV est a I'etat 
binaire d'alarme, la valeur VFI est obtenue en prenant la valeur la plus basse parmi la 
valeur VFR et une valeur talon VFT predeterminee en fonction de la capacite du 
reseau 18 a vider la file d'attente 20. Ceci a pour effet de reduire momentanement les 
echanges sur des couches transport 4, 6 a gros debit de communication sans 
35 necessairement les reduire sur des couches transport 4,6 a plus faible debit dont les 
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valeurs de fenetre sont deja en dessous de ia valeur talon VFT. Une variante consiste 
a obtenir la valeur VFI en multipliant la valeur VFR par un coefficient inferieur a un. 
Ceci a pour effet de reduire momentanement les echanges sur toutes les couches 
transport 4, 6 de maniere proportionnellement identique, tant pour celles a faible debit 
5 que pour celles a fort debit de communication. Lorsque le signal NIV est remis a I'etat 
initial, les datagrammes avec la valeur de fenetre VFR sont retransmis a nouveau tel 
quel. Le signal NIV est remis a I'etat initial dans I'etape 29 lorsque le niveau de 
remplissage redescend en dessous du premier seuil ou lorsque le niveau de 
remplissage redescend en dessous d'un deuxieme seuil inferieur au premier seuil. 
io L'hysteresis ainsi provoque sur la limitation de la taille des fenetres a pour effet 
d'eviter des instabilites. Le deuxieme seuil peut etre tres bas, au point de 
correspondre a un etat vide de la file d'attente 20. 

Selon une deuxieme realisation possible, dans I'etape 29, le signal NIV est le 
15 complement a un d'un nombre TAUX obtenu en divisant le niveau de remplissage 
mesure par la capacite totale de la file d'attente 20. Ainsi, lorsque la file d'attente 20 
est vide, le signal NIV est egal a un, lorsque la file d'attente 20 est pleine, le signal 
NIV est egal a zero. Dans I'etape 31, la valeur VFI est obtenue en multipliant la valeur 
VFR par le signal NIV. Ainsi, lorsque la file d'attente 20 est vide, la valeur VFI est 
20 egale a la valeur VFR et les datagrammes restent inchanges. Lorsque la file d'attente 
20 est pleine, la valeur VFI est nulle, c'est a dire que la couche transport 4 ne peut 
transmettre un datagramme a la couche reseau 10 qu'apres avoir re?u un 
acquittement pour un datagramme precedemment transmis. Entre ces deux extremes, 
la taille des fenetres est progressivement diminuee avec une valeur VFI comprise 
25 entre VFR et zero. En cas de surcharge momentanee du reseau 18, le niveau de 
remplissage de la file d'attente 20 a tendance a se stabiliser autour d'une valeur 
intermediate qui permet d'anticiper une diminution de charge ulterieure. II est possible 
d'agir sur cette valeur intermediate en faisant intervenir le nombre TAUX sous forme 
polynomiale dans le calcul du signal NIV. 



30 



WO 01/20857 



JO 



PCT/FR00/02470 



REVENDICATIONS: 

1. Procede pour reduire la congestion dans une couche reseau (16) d'une machine (15) 
lorsqu'elle accumule dans une file d'attente (20) des datagrammes (12) a emettre sur un reseau 
(1 8), caracterise en ce qu'il comprend: 

- une premiere etape (29) qui mesure un niveau de remplissage de ladite file d'attente (20) pour 
elaborer un signal (NTV) en fonction dudit niveau de remplissage; 

- une deuxieme etape (30) qui detecte tout datagramme repu dudit reseau (18), dont un champ 
(28) d'une couche transport (6) contient une valeur de fenetre refue (VFR); 

- une troisieme etape (31) qui elabore une valeur de fenetre emise (VFE) en fonction dudit 
signal (NTV) pour traiter le datagramme detecte en y mettant ladite valeur (VFE) dans ledit 
champ (28), la valeur de la fenetre emise (VFE) etant au moins egale a une valeur de fenetre 
restante (VFER) representative pour chaque connexion etablie, du nombre d'octets 
transmissibles au moment de l'elaboration; 

- une quatrieme etape (32) qui route le datagramme traite sur un reseau (17) a destination 
d'une couche transport (4) limitant son debit d'emission en fonction de la valeur de fenetre 
emise (VFE). 

2. Procede selon la revendication 1, caracterise en ce que le signal (NTV) est elabore au moyen 
d'une fonction binaire qui donne un etat d'alarme lorsque le niveau de remplissage de la file 
d'attente (20) depasse un premier seuil. 

3. Procede selon la revendication 1, caracterise en ce que le signal (NTV) est elabore au moyen 
d'une fonction polynomial proportionnelle au niveau de remplissage et inversement 
proportionnelle a la capacite de la file d'attente (20). 

4. Procede selon la revendication 2, caracterise en ce que la valeur de fenetre emise (VFE) est 
elaboree en limitant la valeur de fenetre recue (VFR) lorsque le signal (NTV) est a Tetat 
d'alarme. 

5. Dispositif pour reduire la congestion dans une couche reseau (16) (Tune machine (15) 
lorsqu'elle accumule dans une file d'attente (20) dans une memoire de ladite machine (15), des 
datagrammes (12) a emettre sur un reseau, (18), caracterise en ce qu'il comprend des moyens 
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(33) dans ladite memoire, pour detecter tout datagramme re9u dudit reseau (18), dont un 
champ (28) d'une couche transport (6) contient une valeur de fenetre recue (VFR) et y mettre 
une valeur de fenetre emise (VFE) fonction d'un niveau (26) de remplissage de ladite file 
d'attente (20) avant de router le datagramme detecte sur un reseau (17) a destination d'une 
couche transport (4) limitant son debit d'emission en fonction de la valeur de fenetre emise 
(VFE), la valeur de la fenetre emise (VFE) etant au moins egale a une valeur de fenetre 
restante (VFER) representative pour chaque connexion etablie, du nombre d'octets 
transmissibles au moment de felaboration. 
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Routeur pour interconnexion de reseaux. 

Le domaine de ['invention est celui des reseaux de communication. Pour 
communiquer, des equipements terminaux de traitement de donnees ETTD (Data 
Terminal Equipement DTE en anglais) utilisent differents protocoles. 

On distingue habituellement plusieurs couches de communication, par exemple une 
couche application, une couche transport et une couche reseau. La couche 
application ne se preoccupe pas directement des localisations d'execution de 
fonctions. A titre d'exemple non limitatif, on peut citer differents protocoles utilisables 
dans une couche application tel que TELNET pour coupler un terminal local a une 
machine distante, FTP pour transferer des fichiers entre machines, HTTP pour 
acceder a des pages WEB. Generalement, une application client emet des requetes 
vers une application serveur dont elle report des reponses sans se preoccuper du fait 
que I'application serveur puisse s'executer dans un environnement physique et 
logiciel different de celui de I'application client. La couche transport a pour fonction de 
faire communiquer deux applications en tenant compte de I'environnement physique 
et logiciel de chacune d'elle. II existe des protocoles de la couche transport de type 
connecte tel que TCP et des protocoles de type non connectes tels que UDP. L'interet 
d'un protocole de transport de type connecte est qu'il assure la fiabilite des echanges 
alors qu'un protocole de type non connecte permet une plus grande rapidite. La 
couche reseau a pour fonction d'acheminer les messages entre deux ETTD en tenant 
compte des reseaux sur lesquels sont relies les deux ETTD. Par exemple, des 
protocoles de reseau tels que IP ou CLNP rendent un service sans connexion de type 
datagramme. C'est a dire que pour un message constitue de datagrammes, le 
protocole de reseau retransmet chaque datagramme de machine en machine suivant 
la disponibilite des chemins offerts sans assurer que chaque datagramme emis arrive 
effectivement a destination, par exemple en cas de congestion d'un reseau ou d'une 
machine intermediate. Une telle machine intermediate, chargee de propager les 
datagrammes entre deux reseaux distincts, est generalement appelee routeur. Selon 
la recommandation 1.113 ITU-T "Vocabulary of Terms for Broadband Aspects of 
ISDN", Helsinki, mars 1993, un service sans connexion est defini comme un sen/ice 
permettant le transfert deformations entre deux usagers du service sans le besoin de 
procedures d'etablissement d'appel de bout en bout. 




Quand le nombre de datagrammes a propager entre deux reseaux depasse la 
capacite d'emission du routeur, les datagrammes sont mis dans des files d'attente a 
I'interieur du routeur pour traitement ulterieur. Quand le nombre de datagrammes en 
attente de traitement dans une file d'attente depasse un seuil, le routeur jette les 
5 nouveaux datagrammes qui arrivent et qui auraient du prendre place dans cette file 
d'attente car la capacite memoire du routeur est limitee. 

Ces phenomenes de delai et de perte font qu'en cas de congestion, les couches 
transport des ETTD reemettent, multipliant le nombre de datagrammes a propager par 
io le routeur et aggravant ainsi la congestion. 

Des solutions connues existent au niveau des couches transport telles que par 
exemple le ralentissement pour eviter la congestion (Slow Start with Congestion 
Avoidance) du protocole TCP. La couche transport de I'ETTD emetteur detecte la 

L5 congestion de reseau lorsqu'elle constate qu'elle doit retransmettre des donnees. Elle 
soulage les routeurs traverses par son trafic en reduisant temporairement et 
spontanement sa capacite d'emission pour une connexion concernee. Ceci est realise 
par exemple en augmentant Tintervalle de temps entre deux retransmissions 
eventuelles, en envoyant une quantite d'information plus faible que celle autorisee par 

20 I'ETTD recepteur. Un inconvenient de cette solution est que la congestion s'est deja 
produite lorsqu'elle est mise en oeuvre, la retransmission est inevitable et la necessite 
d'en augmenter le delai diminue considerablement les performances de 
communication. 

25 On peut encore citer I'etouffement de source (Source Quench) du protocole de 
controle ICMP. Quand le routeur constate que le nombre de messages dans une file 
d'attente atteint un seuil intermediate au moment de mettre un nouveau datagramme 
dans la file d'attente, il envoie un message particulier a I'ETTD qui a emis le 
datagramme pour lui indiquer que le risque de congestion augmente. L'ETTD 

3u emetteur reduit alors sa capacite d'emission. Un inconvenient de cette solution est 
que I'ETTD emetteur est mal informe de la mesure dans laquelle il peut reaugmenter 
son debit. D'autre part, cette solution necessite d'emettre des messages 
supplementaires sur les reseaux. 




Pour controler ie debit de I'ETTD emetteur, de fa?on a le reduire avant qu'une 
congestion ne se produise, sans generer de trafic supplemental, I'invention utilise 
des datagrammes qui transitent a travers le routeur dans le sens ETTD recepteur vers 
ETTD emetteur et qui contiennent des informations de fenetre. Ces informations de 

5 fenetre sont celles generees au niveau du protocole de transport par I'ETTD recepteur 
pour indiquer a I'ETTD emetteur, la quantite d'information que ce dernier est autorise 
a emettre sur une connexion avant reception d'un acquittement indiquant que les 
informations precedemment transmises ont ete revues correctement. 
L'invention a pour objet un precede pour reduire la congestion dans une couche 

io reseau d'une machine routeur iorsqu'elle accumule dans une file d'attente des 
datagrammes a emettre sur un reseau, caracterise en ce qu'il comprend: 

- une premiere etape qui mesure un niveau de remplissage de ladite file d'attente 
pour elaborer un signal en fonction dudit niveau de remplissage; 

- une deuxieme etape qui detecte tout datagramme re$u dudit reseau, dont un champ 
15 d'une couche transport contient une premiere valeur de fenetre re?ue; 

- une troisieme etape qui elabore une deuxieme valeur de fenetre emise en fonction 
dudit signal pour traiter le datagramme detecte en y mettant ladite deuxieme valeur 
dans ledit champ; 

- une quatrieme etape qui route le datagramme traite sur un reseau a destination 
20 d'une couche transport limitant son debit demission en fonction de la valeur de 

fenetre emise. 

Ainsi, dans un environnement avec un protocole de reseau rendant un service sans 
connexion de type datagramme et un protocole de transport rendant un service de 

25 connexion fiable utilisant un systeme de fenetre pour le controle de flux de bout en 
bout, une machine intermediate qui voit passer tous les datagrammes que 
s'echangent deux equipements terminaux de traitement de donnees, peut controler le 
flux de datagrammes qui la traverse, en agissant depuis sa couche reseau sur la 
couche transport de i'equipement terminal de traitement de donnees emetteur. Ceci 

30 presente I'avantage de reduire la congestion dans la machine intermediate sans 
necessiter de procedure particuliere dans les equipements terminaux de traitement de 
donnees. 

Un exemple prefere de mise en oeuvre de l'invention est explique dans la description 
35 qui suit en reference aux figures ou: 



- la figure 1 presente un routeur de I'etat de la technique; 

- la figure 2 presente un segment de couche transport; 

- la figure 3 presente un datagramme de couche reseau; 

- la figure 4 presente un routeur qui met I'invention en oeuvre; 

5 - la figure 5 presente un datagramme avec information de fenetre; 

- la figure 6 presente des etapes de procede conforme a I'invention. 

En reference a la figure 1, un ETTD (equipement terminal de traitement de donnee) 
emetteur 1 communique des messages a un ETTD recepteur 2 au moyen d*un 
lo protocole de transport 3. Pour ce faire, une couche transport 4 de I'ETTD 1 genere 
des segments 5 destines a une couche transport 6 de I'ETTD 2. De fa$on plus 
generate, les segments sont des unites de donnees de protocole de transport TPDU, 
acronyme de Transport Protocol Data Unit en anglais. 

15 En reference a la figure 2, chaque segment 5 de la couche transport comprend au 
moins un champ 7 de transport. Lorsque le message concerne une application, la 
couche transport 4 regoit d'une couche applicative non representee de la machine 1, 
des informations au moyen d'une interface 8. La couche transport 4 incorpore alors 
ces informations dans un champ 9 du segment 5. 

20 

En reference a la figure 1 , la couche transport 4 transmet le segment 5 a une couche 
reseau 10 de I'ETTD 1 au moyen d'une interface 11. 

En reference a la figure 3 t la couche reseau 10 juxtapose un champ 13 au segment 5 
25 pour constituer un datagramme 12 destine a une couche reseau 14 de I'ETTD 
recepteur 2. Le champ 13 contient des donnees pour mettre en ceuvre un protocole 
reseau entre les ETTD 1 et 2. Dans le cas ou par exemple le reseau est de type IP, le 
champ 13 contient une adresse IP qui identifie I'ETTD recepteur 2 et une adresse IP 
qui identifie I'ETTD emetteur 1. 

30 

En fonction de la configuration topologique de reseau, le datagramme 12 est 
achemine directement de I'ETTD 1 a I'ETTD 2 ou indirectement a travers un ou 
plusieurs equipements routeurs 15. En reference a la figure 1, la couche reseau 10 
achemine le datagramme 12 a une couche reseau 16 d'un equipement routeur 15, au 
35 moyen tfun reseau physique 17. La couche reseau 16 achemine ensuite ie 



datagramme 12 vers la couche 14 au moyen d'un reseau physique 18. Lorsque le 
reseau physique 18 n'est pas directement relie a I'ETTD 2, le datagramme 12 passe 
par autant d'equipements routeurs que necessaire pour atteindre un reseau physique 
auquel est directement relie I'ETTD 2. 

Lorsque la couche reseau 16 de I'equipement routeur 15 re?oit un datagramme 19 
qu'elle ne peut reemettre immediatement sur le reseau physique 18 a cause 
d'encombrement, elle accumule le datagramme 19 dans une premiere file d'attente 20 
qu'elle vide au fur et a mesure de la disponibilite du reseau physique 18. 

Lorsque la couche reseau 14 de I'ETTD 2 re$oit le datagramme 12, elle en retranche 
le champ 13 pour le transferer sous forme de segment 5 a la couche transport 6 au 
moyen d'une interface 21. Lorsque le segment 5 comprend un champ 9 destine a une 
application, la couche transport 6 transfert le champ 9 a une couche applicative non 
representee de I'ETTD 2 au moyen d'une interface 22. D'autre part, la couche 
transport 6 envoie a la couche transport 4, un segment d'acquittement pour lui 
signifier qu'elle a bien re?u le segment 5. Pour ce faire, ia couche transport 6 transmet 
a la couche reseau 14, le segment d'acquittement qui comprend generalement 
uniquement le champ 7. La couche reseau 14 juxtapose ensuite un champ 13 au 
champ 7 de fa?on a obtenir un acheminer un datagramme d'acquittement qui est 
achemine jusqu'a la couche reseau 10. La couche reseau 10 transmet ensuite le 
champ 7 du datagramme d'acquittement a la couche transport 4 au moyen de 
1'interface 11. 

En reference a la figure 1, la couche reseau 14 achemine les datagrammes sur le 
reseau physique 18 vers la couche reseau 16 de I'equipement routeur 15 qui les 
reachemine sur le reseau physique 17 jusqu'a la couche reseau 10. Lorsque la 
couche reseau 16 de I'equipement routeur 15 re9oit un datagramme 24 qu'elle ne 
peut reemettre immediatement sur le reseau physique 17 a cause d'encombrement, 
elle accumule le datagramme 24 dans une deuxieme file d'attente 25 qu'elle vide au 
fur et a mesure de la disponibilite du reseau physique 17. 

Un systeme de fenetre du protocole de transport indique a la couche transport 4, la 
quantite d'information qu'elle peut emettre a destination de la couche transport 6 
avant de recevoir le segment d'acquittement Pour ce faire, la couche transport 6 



envoie regulierement des segments contenant un indicateur de la quantite 
d'information qu'elle peut trailer sans saturation. Une fa?on simple pour ce faire est de 
mettre par exemple cet indicateur dans le champ 7 des segments d'acquittement. 

5 Plusieurs raisons peuvent faire que la couche transport 4 ne regoive pas 
d'acquittement a des segments generes a destination de la couche transport 6. Par 
exemple, les segments generes a destination de la couche transport ou les segments 
d'acquittement peuvent avoir ete perdus dans les couches reseaux. La couche 
transport 4 peut alors reemettre des segments non acquittes jusqu'a en recevoir 

10 acquittement 

En reference a la figure 4, la machine routeur 15 comprend un dispositif pour reduire 
la congestion dans sa couche reseau 16 lorsqu'elle accumuie dans la file d'attente 20 
des datagrammes 12 a emettre sur le reseau 18. Le dispositif comprend des moyens 

15 33 pour detecter tout datagramme re?u du reseau 18, dont un champ 28 de la couche 
transport 6 contient une valeur de fenetre regue VFR et y mettre une valeur de fenetre 
emise VFE, fonction d'un niveau 26 de rempiissage de la file d'attente 20 avant de 
router le datagramme detecte sur le reseau 17 a destination de la couche transport 4. 
Lorsque le niveau de rempiissage de la premiere file d'attente 20 depasse un seuil 26 

20 de prevention, la couche reseau 16 capte les datagrammes d'acquittement 27 en 
provenance du reseau 18 et effectue un traitement du contenu de leur champ 28 
avant de les retransmettre sur le reseau 17. Le traitement du champ 28 est fait de 
fagon a ce que la valeur de fenetre ralentisse le debit de datagrammes entrant sur le 
routeur 15 a destination du reseau 18. La couche reseau 10 report alors le 

25 datagramme 27 avec une valeur de fenetre dans le champ 28 qui tient non seulement 
compte de la capacite de traitement de la couche transport 6 mais qui tient compte 
aussi de la capacite de traitement de la couche reseau 16. La couche reseau 10 
retranche ou deplace le champ 13 du datagramme 27 pour obtenir un segment a 
transmettre a la couche transport 4. En respectant la valeur de fenetre du champ 28, 

30 la couche transport 4 genere alors un nombre de datagrammes a destination de la 
couche transport 6, inferieur ou egal au nombre de datagrammes admissibles par la 
couche transport 6 de I'ETTD 2. 

En reference a la figure 6, un procede permettant de reduire la congestion dans une 
35 machine comprend quatre etapes. Une premiere etape 29 mesure le niveau de 
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remplissage cle la premiere file d'attente 20 des datagrammes a emettre sur le reseau 
18, pourelaborer un signal NIV. Une deuxieme etape 30 detecte les datagrammes en 
provenance du reseau 18 contenant le champ 28 avec une valeur de fenetre re?ue 
VFR. Une troisieme etape 31 traite la valeur VFR pour elaborer une valeur de fenetre 
5 emise VFE et remplacer la valeur VFR par la valeur VFE dans le datagramme 
detecte, en fonction du signal NIV. Une quatrieme etape 32 retransmet le 
datagramme detecte sur le reseau de destination 17. 

Le precede, bien que mis en ceuvre au niveau de la couche reseau 16 de 
lo requirement routeur 15, en remplasant la valeur de fenetre VFR par la valeur VFE, 
modifie un champ de la couche transport. II faut tenir compte des contraintes liees au 
protocole de transport. L'etape 30 commence done par identifier dans le champ 7 du 
datagramme re?u, le protocole de transport. 

15 Par exemple, dans le cas du protocole de transport connu TCP, les segments sont 
transmis par sequences d'octets, numerotee chacune du premier au dernier octet de 
la sequence. A reception du dernier octet d'une sequence, la couche transport 6 de 
I'ETTD recepteur 2 emet un acquittement si e'est la premiere sequence ou s'il a deja 
emis un acquittement pour la sequence immediatement precedente. Cet acquittement 

20 indique generalement le numero du premier octet de la sequence suivante en attente 
de reception. Dans le meme segment que celui contenant I'acquittement, I'ETTD 
recepteur 2, emet une valeur de fenetre VFR representative du nombre d'octets que 
I'ETTD emetteur 1 peut emettre dans les sequences a venir. La valeur VFR tient 
compte d'une eventuelle valeur deja transmise avec un acquittement precedent, du 

25 nombre d'octets deja regus et du nombre d'octets admissibles en reception. 

Pour chaque connexion etablie entre les couches transports 4 et 6, dont les 
datagrammes des couches reseaux 10 et 14 passent par la couche reseau 16 de 
I'equipement routeur 15, I'equipement routeur 15 detecte le type de protocole de 
30 transport en amont. Dans le cas ou le protocole de transport detecte est de type TCP, 
I'equipement routeur 15 calcule, en parallele avec les etapes 29 a 32, une valeur de 
fenetre restante VFER representative du nombre d'octets que peut encore 
transmettre I'ETTD emetteur 1 au moment ou celle-ci est calculee. De fa?on a ce que 
la valeur de fenetre restante VFER soit representative de la realite, il convient de 



forcer le passage de tous les datagrammes d'une meme connexion par I'equipement 
routeur que constitue la machine 15. 

La valeur de fenetre restante VFER est calculee de la fa?on suivante. A chaque fois 
que les moyens 33 re?oivent un datagramme contenant un acquittement, la valeur 
qu'il indique est memorisee dans une variable nommee ACK. Une variable ACKp, 
initialisee a zero, contient la valeur indiquee par racquittement precedent. Une valeur 
Diff est calculee par la formule: 

Diff = ACK - ACKp. 

La valeur Diff represente alors un nombre d'octets emis a I'interieur d'une fenetre 
VFEp transmise precedemment a I'ETTD 1 . La valeur VFER est alors donnee par la 

formule: 

VFER = VFEp - Diff. 

La valeur VFE obtenue dans I'etape 31 est alors egale a la plus grande de deux 
valeurs de fenetre VFER et VFI ou VFI est une valeur de fenetre intermediate 
calculee suivant differentes realisations possibles comme explique dans la suite de la 
description, laissees au choix d'un administrateur de reseau. 

VFE = max (VFER, VFI) 
Ceci permet d'assurer que la valeur VFE ne sera jamais inferieure a la valeur de 
fenetre VFER pour laquelle I'ETTD 1 continue a transmettre des octets avant de 
recevoir la nouvelle valeur de fenetre VFE. 

Selon une premiere realisation possible, dans I'etape 29, le signal NIV est mis a un 
etat binaire d'alarme lorsque le niveau de remplissage depasse un premier seuil. 
Dans I'etape 31, lorsque le signal NIV est a un etat initial, la valeur VFI est egale a la 
valeur VFR, c'est la couche transport 6 qui impose la valeur de fenetre a la couche 
transport 4 pour en reguler remission de datagrammes. Les etapes 30 et 31 peuvent 
etre court-circuitees, c'est a dire que les datagrammes a fenetre peuvent etre 
directement retransmis du reseau 18 au reseau 17. Lorsque le signal NIV est a I'etat 
binaire d'alarme, la valeur VFI est obtenue en prenant la valeur la plus basse parmi la 
valeur VFR et une valeur talon VFT predeterminee en fonction de la capacite du 
reseau 18 a vider la file d'attente 20. Ceci a pour effet de reduire momentanement les 
echanges sur des couches transport 4, 6 a gros debit de communication sans 
necessairement les reduire sur des couches transport 4,6a plus faible debit dont les 




valeurs de fenetre sont deja en dessous de la valeur talon VFT. Une variante consiste 
a obtenir la valeur VFI en multipliant la valeur VFR par un coefficient inferieur a un. 
Ceci a pour effet de reduire momentanement les echanges sur toutes les couches 
transport 4, 6 de maniere proportionnellement identique, tant pour celles a faible debit 
5 que pour celles a fort debit de communication. Lorsque le signal NIV est remis a I'etat 
initial, les datagrammes avec la valeur de fenetre VFR sont retransmis a nouveau tel 
quel. Le signal NIV est remis a I'etat initial dans I'etape 29 lorsque le niveau de 
remplissage redescend en dessous du premier seuil ou lorsque le niveau de 
remplissage redescend en dessous d'un deuxieme seuil inferieur au premier seuil. 
lo L'hysteresis ainsi provoque sur la limitation de la taille des fenetres a pour effet 
d'eviter des instabilites. Le deuxieme seuil peut etre tres bas, au point de 
correspondre a un etat vide de la file d'attente 20. 

Selon une deuxieme realisation possible, dans Tetape 29, le signal NIV est le 
15 complement a un d'un nombre TAUX obtenu en divisant le niveau de remplissage 
mesure par la capacite totale de la file d'attente 20. Ainsi, lorsque la file d'attente 20 
est vide, le signal NIV est egal a un, lorsque la file d'attente 20 est pleine, le signal 
NIV est egal a zero. Dans I'etape 31 , la valeur VFI est obtenue en multipliant la valeur 
VFR par le signal NIV. Ainsi, lorsque la file d'attente 20 est vide, la valeur VFI est 
2u egale a la valeur VFR et les datagrammes restent inchanges. Lorsque la file d'attente 
20 est pleine, la valeur VFI est nulle, c'est a dire que la couche transport 4 ne peut 
transmettre un datagramme a la couche reseau 10 qu'apres avoir re9u un 
acquittement pour un datagramme precedemment transmis. Entre ces deux extremes, 
la taille des fenetres est progressivement diminuee avec une valeur VFI comprise 
25 entre VFR et zero. En cas de surcharge momentanee du reseau 18, le niveau de 
remplissage de la file d'attente 20 a tendance a se stabiliser autour d'une valeur 
intermediate qui permet d'anticiper une diminution de charge ulterieure. II est possible 
d'agir sur cette valeur intermediaire en faisant intervenir le nombre TAUX sous forme 
polynomiale dans le calcul du signal NIV. 
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REVENDICATIONS: 

1. Procede pour reduire la congestion dans une couche reseau (16) d'une machine 
(15) lorsqu'elle accumule dans une file d'attente (20) des datagrammes (12) a emettre 

5 sur un reseau (18), caracterise en ce qu'il comprend: 

- une premiere etape (29) qui mesure un niveau de remplissage de ladite file d'attente 
(20) pour elaborer un signal (NIV) en fonction dudit niveau de remplissage; 

- une deuxieme etape (30) qui detecte tout datagramme re?u dudit reseau (18), dont 
un champ (28) d'une couche transport (6) contient une valeur de fenetre re?ue (VFR); 

10 - une troisieme etape (31) qui elabore une valeur de fenetre emise (VFE) en fonction 
dudit signal (NIV) pour traiter le datagramme detecte en y mettant ladite valeur (VFE) 
dans ledit champ (28); 

- une quatrieme etape (32) qui route le datagramme traite sur un reseau (17) a 
destination d'une couche transport (4) limitant son debit d'emission en fonction de la 

15 valeur de fenetre emise (VFE). 

2. Procede selon la revendication 1, caracterise en ce que le signal (NIV) est elabore 
au moyen d'une fonction binaire qui donne un etat d'alarme lorsque le niveau de 
remplissage de la file d'attente (20) depasse un premier seuil. 

20 

3. Procede selon la revendication 1, caracterise en ce que le signal (NIV) est elabore 
au moyen d'une fonction polynomiale proportionnelle au niveau de remplissage et 
inversement proportionnelle a la capacite de la file d'attente (20). 

25 4. Procede selon la revendication 2, caracterise en ce que la valeur de fenetre emise 
(VFE) est elaboree en limitant la valeur de fenetre re9ue (VFR) lorsque le signal (NIV) 
est a I'etat d'alarme. 

5. Dispositif pour reduire la congestion dans une couche reseau (16) d'une machine 

30 (15) lorsqu'elle accumule dans une file d'attente (20) des datagrammes (12) a emettre 

sur un reseau (18), caracterise en ce qu'il comprend des moyens (33) pour detecter 

tout datagramme re?u dudit reseau (18), dont un champ (28) d'une couche transport 

(6) contient une valeur de fenetre re<?ue (VFR) et y mettre une valeur de fenetre emise 

i 

(VFE) fonction d'un niveau (26) de remplissage de ladite file d'attente (20) avant de 




router le datagramme detecte sur un reseau (17) a destination d'une couche transport 
(4) limitant son debit d'emission en fonction de la valeur de fenetre emise (VFE). 




Abreqe: 

Routeur pour interconnexion de reseaux. 

5 Une machine (15) constituant le routeur met en oeuvre un procede conforme a 
Tinvention pour reduire la congestion dans sa couche reseau (16) lorsqu'elle 
accumule dans une file d'attente (20) des datagrammes (12) a emettre sur un reseau 
(18). Le procede comprend: 

- une premiere etape (29) qui mesure un niveau de remplissage de ladite file d'attente 
lo (20) pour elaborer un signal (NIV) en fonction dudit niveau de remplissage; 

- une deuxieme etape (30) qui detecte tout datagramme regu dudit reseau (18), dont 
un champ (28) d'une couche transport (6) contient une valeur de fenetre re?ue (VFR); 

- une troisieme etape (31) qui elabore une valeur de fenetre emise (VFE) en fonction 
dudit signal (NIV) pour traiter le datagramme detecte en y mettant ladite valeur (VFE) 

15 dans ledit champ (28); 

une quatrieme etape (32) qui route le datagramme traite sur un reseau (17) a 
destination d'une couche transport (4) limitant son debit d'emission en fonction de la 
valeur de fenetre emise (VFE). 



20 Fig. 4 
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